ALMOST COMMUTING UNITARY MATRICES 
RELATED TO TIME REVERSAL 
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TERRY A. LORING AND ADAM P. W. S0RENSEN 

Abstract. The behavior of fermionic systems depends on the ge- 
ometry of the system and the symmetry class of the Hamiltonian 
and observables. Almost commuting matrices arise from band- 
projected position observables in such systems. One expects the 
mathematical behavior of almost commuting Hermitian matrices 
to depend on two factors. One factor will be the approximate poly- 
nomial relations satisfied by the matrices. The other factor is what 
algebra the matrices are in, either M„(A) for A = K, A = C or 
A = H, the algebra of quaternions. 

There are potential obstructions keeping /c-tuples of almost com- 
muting operators from being close to a commuting fc-tuple. We 
consider two-dimensional geometries and so this obstruction lives 
in iiTO_2(A). This obstruction corresponds to either the Chern 
number or spin Chern number in physics. We show that if this ob- 
struction is the trivial element in iCtheory then the approximation 
by commuting matrices is possible. 
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1. Introduction 

1.1. Approximate representations. Consider the two sets of rela- 
tions 




that we call the soft sphere relations, S$, in matrix unknowns Xi, 
X 2 , X 3 , and the soft torus relations, 7$, in matrix unknowns X±, X 2 , 
X 3 , X±. Our main results concern the operator-norm distance from 
a representation of S$ or 7] to representations of So or Tq. We show 
that the distance one must move away from the X r to find Hermitian 
matrices that are commuting goes to zero as the commutator norm 
goes to zero. 

We show that when the X r are taken as variables in M n (R), then 
representations of Ss are, in a uniform fashion, close to representations 

l 
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of Sq. When the X r are taken as variables in M„(C), there is an ob- 
struction in Z that dictates the possibility of such an approximation. 
When the X r are taken as variables in M n (H), (the algebra of quater- 
nions) there is again an obstruction, but now in Z 2 . For X r e M n (A) in 
these three cases, the obstruction is formally defined to be in AXL 2 (A) 
and we prove this is the only obstruction to the desired approximation 
by commuting Hermitian matrices. 

The complex case of our results were proven in [T71 Cor. 13] and 
[U Cor. 6.15], using the techniques of semiprojectivity and X-theory 
for C*-algebras. The connection of these matrix results to condensed 
matter physics was not noticed until many years later [HI [9j [TOj [18] . 
Of course the relevance of the A'-theory of C*-algebras to condensed 
matter physics was known earlier pp. 

1.2. Structured complex matrices. Quaternionic matrices arrive in 
disguise in phsyics via the isometric emdedding x '■ Mjv(H) — > M 2A r(C) 
defined as 

for complex matrices A and B. The image of x can be described as the 
matrices that commute with the antiunitary operator 

n = -zi 

where £ is in C 2N and 

"0 I] 



Z 



^N 



■I 



In a finite model, T is typically playing the role of time-reversal. 
From a purely mathematical standpoint, it is generally easier to think 
in terms of the dual operation 



(1.1) 



A B 
C D 






-B T 
A T 



X* = -ZX T Z. 



alternately defined as 

(1.2) 

The image of x is the set of matrices with X* = XK We are using 
mathematical notation, so X* refers to the conjugate-transpose of X. 

Similarly, we think of a real matrix X as a complex matrix for which 
X* = X T . 

A good survey paper regarding the equivalence of matrices of quater- 
nions and structured complex matrices is [5j. This does not address 
norms on Mjv(H). 
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The norm we consider here is that induced by the operator norm 
on M 2 tv(C). Thus we simply use \\A\\ to denote the operator norm 
(a.k.a. the spectral norm) of a complex matrix and define for X in 
Mjv(H) the norm to be 



\X\ 



\x(x)\\. 



This norm can be seen to be the norm induced by the action of X on 
M N , but that is not important. In the same way, we could think about 
the norm of a real matrix induced by its action on M. n but prefer to 
consider this norm as being defined via its action on C n . 

All theorems will be stated in terms of complex matrices, possibly 
respecting an additional symmetry such as being self-dual. This allows 
us the freedom to combine two Hermitian matrices X\ and X2 into one 
matrix 

U = X 1 +iX 2 . 

If X\ and X 2 are self-dual, then they are in x(Mjv(H)), whereas U is 
self-dual but most likely U* 7^ UK That is, U can't be assumed to be 
in x(Mjv(H)). We abandon 7] in favor of the relations 7s 



T 5 U* r U T = U r U* r = I 
HW2- Will <£ 



which we no longer apply elements of Mjv(H). (They can be applied 
there, but doing to leads to different question that have less obvious 
connections to physics.) Instead we apply them to complex matrices 
U\ and U 2 and then add as appropriate U\ = U r or Uj = U r . 
Beyond this point, matrices are assumed to be complex. 

1.3. Real C*-algebras. Most of our theorems are statements about 
Real C*-algebras. More specifically, we consider C*' r -algebras. This is 
an ordinary (so complex) C*-algebra A with the additional structure of 
an anti-multiplicative, C-linear map r : A — > A for which r(r(a)) = a 
and r(a*) = r(a)*. 

We prefer the notation a 1— > a T to keep close to our essential examples 
(M n (C),T) and (M n (C), jj). For background of this perspective see 
[TO] . For a reference that uses more traditional notation, see [13J . Most 
importantly, our proofs rely on many results from our previous paper 
[T9j . This deals with the same approximation-by-commuting question, 
but with the equations V& 



v s 


X* — X r 




\\XiX 2 — x 2 x 1 \\ < s 




\\Xi\\,\\X 2 \\ <1 
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in two matrix variables. The underlying geometry is the disk and so 
the potential for an obstruction in i^-theory is eliminated. Hermitian 
almost commuting matrices are always close to commuting Hermitian 
matrices. For complex matrices, this is Lin's theorem [TJ], and the 
result stays true in the real or self-dual case. 

Our approach is to move from the disk to the sphere along the lines 
of [T7]. This involves reformulation the problem as a lifting problem. 
Then we move from the sphere to the torus using the interplay between 
push-out diagrams and extensions, generalizing results from [3]. 

1.4. Band-projected position matrices. Consider a lattice model 
with Hamiltonian H = H*, for a single particle, tight-binding model on 
a surface in <i-space determined by some equations p(xi, . . . , Xj) = 0. 
The position matrices in the model will be diagonal, so matrices X r 
with [X r , X s ] = and p(Xi, . . . , Xa) = 0. Under some assumptions, es- 
sentially that we have a spectral gap and local interactions, the Hamil- 
tonian will approximately commute with the position matrices. Let P 
denote the projection onto the states below the Fermi energy. When 
we form the band-projected position matrices X r = PX r P we arrive at 
matrices that are only almost commuting. Depending on the universal- 
ity class |20j of the system, both H and X r will have extra symmetries, 
as will the X r . For example, time reversal invariance will result in these 
matrices being self-dual. 

There are important details [10] needed to correct for the fact that 
the X r do not have full rank and that the equations need to change 
to allow for larger physical size of the lattice when the number of lat- 
tice size increases. The result in many interesting cases is matrices 
Xp , . . . , Xj of increasing size with 

||[X r (n) ,Xf n) ]|| ^0 

and 

\\p(X 1 ,...,X d )\\^0. 

When the lattice geometry is the two-torus, the resulting obstruction 
to the matrix approximation problem is a integer that corresponds to 
the Chern number. When time reversal invariance is assumed, the 
extra symmetry leads to an obstruction in Z 2 . This obstruction, for 
the self-dual matrix approximation problem, corresponds to the spin 
Chern number used to detect two-dimensional topological insulators. 
Changing the geometry to a three-torus leads to an obstruction in 
KO-s(M) = lii. There is numerical evidence [ID] , and the K- homology 
arguments of [12] and [H §111], that this obstruction will be useful for 
detecting three-dimensional topological insulators. 



Almost commuting unitary matrices related to time reversal 5 

1.5. The obstructions. Consider Hi, H2 and H 3 that are a represen- 
tation of Ss with 5 < |. We define 



B(Hi,H 2 ,H 3 



H 3 Hi + iH 2 

Hi - iH 2 -H 3 



which will be Hermitian and invertible [T6| Lemma 3.2]. The obstruc- 
tion Bott(i?i, H 2 , H 3 ) to being close to commuting is the if-theory class 
in 

[ V o\ax(B(H u H 2 ,H))] E K (C) 

A more computable description is to use the signature, meaning half 
of the number of positive eivenvalues of B minus half the number of 
negative eigenvalues. We call Bott(Hi, H 2 , H 3 ) the Bott index. 

(We are off by a minus sign from the definition in [9]. The work in 
[T6] was done without noticing the role of the Pauli spin matrices.) 

Here we adopt the convention that Kq(A) is defined via homotopy 
classes of self-adjoint unitary elements in NL n (A). This is not the stan- 
dard view in terms of projections, but is equivalent by a simple shift 
and rescaling. This is for A a unital C*-algebra. 

Given a C*' r -algebra (A, r) we regard K 2 (A, r) as defined via classes 
of invertible in M 2n (A) with x* = x and x T = —x. In [10] we worked 
with inveribles with with x* = —x and x T = —x. These are equivalent 
and the conversion from one picture to the other is done simply by 
multiplying by i. 

When H r = HI for all r, or H r = Hj, the Bott index vanishes so it 
is possible to approximate by commuting Hermitian matrices. Notice 
these nearby commuting matrices will be only approximately self-dual 
or symmetric. In the self-dual case a new obstruction arises when we 
try to approximate by matrices that are at once commuting, Hermitian 
and self-dual. Here the larger matrix B(Hi,H 2 ,H 3 ) satisfies 

{B{Hi,H 2 ,H 3 )) m = B{Hi,H 2 ,H 3 ). 

Noticing that 

K 2 (M 4JV (C)j8)tt) = Z 2 , 

the first named author and Hastings went on [10] to define the Pfaffian- 
Bott index, denoted 

Pf-Bott^,^,/^), 
as the K-theory class 

[polar (B(Hi, H 2 , H 3 ))} e K 2 (M 4iV (C), tf <g> ft) = Z 2 . 

When X is any invertible matrix, we define polar(X) as the unitary 
in the polar decomposition. That is, it is the polar part of X or, in 
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terms of the functional calculus, 

polar(X) = X(X*X)~K 



Much of the work in [18] was in demonstrating that the Pfaffian- 
Bott index can be efficiently computed numerically using a Pfaffian. 
The Pfaffian cannot be applied directly, but conjugating B(Hi, H 2 , H 3 ) 
by a fixed unitary leads to a purely imaginary, skew-symmetric ma- 
trix. The sign of that Pfaffian of that tells us which i^-dass contains 
B(H 1 ,H 2 ,H 3 ). 

1.6. Main theorems. We state now two of our four main theorems, 
along with the complex version. For consistency with [18], we regard 
the Bott index as an element of Z and the Pfaffian-Bott index as an 
element of the multiplicative group {±1}- 

Theorem 1.1. ( |17[ Cor. 13]) For every e > there exists a 5 > so 
that whenever matrices H 1 ,H 2 ,H 3 form a representation ofSs, and 

Bott(Hi,H 2 ,H 3 ) = 0, 

there are matrices Ki,K 2 ,K 3 that form a representation of Sq and so 
that 

\\K r -H r \\<e (r = 1,2,3). 

Theorem 1.2. For every e > there exists a 5 > so that whenever 
Hi,H 2 ,H 3 are complex symmetric matrices that form a representation 
of Ss, there are complex symmetric matrices Ki, K 2 ,K 3 that form a 
representation of Sq and so that 

\\K r -H r \\ <e (r= 1,2,3). 

Theorem 1.3. For every e > there exists a 5 > so that whenever 
Hi,H 2 ,H 3 are self-dual matrices that form a representation ofS$, and 

Pf-Bott(H 1 ,H 2 ,H 3 ) = l, 

there are self-dual matrices K\, K 2 , K 3 that form a representation of So 
and so that 

II K r - H r || < e (r = 1,2,3). 

Theorems 11.21 and 11.31 settle Conjectures 3 and 4 from [9j §VI.C], 
while Conectures 1 and 2 from that paper were settled in our earlier 
paper. 

To get theorems about unitary matrices, we utilize an old trick [16J to 
turn a representation of % into a representation of Ss, but modified as 
in [10] to account to the additional symmetry. We define nonnegative 
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real- valued functions on the circle /, g and h so that f 2 + g 2 + h 2 = 1 
and gh = and so that 

(z, w) \-> (f{w),g{w) + \ {h(w),z}) 

is a degree-one mapping of the two torus in C 2 to the unit sphere in 
RxC. The exact choice only effects the relation of 5 to e in the 
theorems below. 

Given U\ and U 2 that form a representation of Ts we define 

Hi = f(U 2 ) 

H 2 = g(U 2 ) + \ {h(U 2 ), U*} + 1 {h(U 2 ), U x } 

H^ = {{h{U 2 ),Ul} - \{h{U 2 ),U x } 

which then is a representation for S v where r\ can be taken small when 
6 is small. The anticommutator {-, -} is used to ensure that U r = Uj 
or U r = U*. propogates to the same symmetry in the H r . Now we define 



Bott(C7i, U 2 ) = Bott(#i, H 2 , H 3 ) 



and 



Pf-Bott(C/i, U 2 ) = Pf-Bott(i7i, H 2 , H 3 ). 

It is possible to define these invariants when the U r are only ap- 
proximately unitary. A simple approach is to compute the invariant as 
defined above but using polar(C/ r ) in place of U r . 

It is not hard to see that when these indices are nontrivial the approx- 
imation by commuting matrices of the required form is not possible. 
See [10]. What is not so apparent is that these indices can be non- 
trivial. In the case of almost commuting matrices that are unitary, 
and with no other restrictions, we have the example first considered by 
Voiculescu [27], with A n the cylic shift on the basis of C n and B n a 
diagonal unitary. Specifically, when 



.4, 



we 






1 " 




1 






1 ' 


. 
1 _ 


, B n = 



,j2-Ki/ri 



Airi/n 



-2-Ki/n 



have 



Bott(A n , B n ) = 1 

while || [A„,.B„] || — > 0. For a self-dual example, we pair this example 
with its transpose. Using Theorem 2.8 of [10] and the fact the transpose 



Almost commuting unitary matrices related to time reversal 

commutes with the functional calculus, one can show 



Pf-Bott 



A,, 



Al 



B,, 



B„ 



■1 



while the Bott index here is trivial. This is an example of self-dual, 
almost commuting unitaries that are close to commuting unitaries, but 
far from commuting self-dual unitaries. 

Here then are our other two main theorems, along with the complex 
version. 

Theorem 1.4. (pEJ Cor. 6.15]) For every e > there exists a 5 > so 
that whenever matrices U±, U 2 form a representation ofTs, and 

Bott(L7i, U 2 ) = 0, 

there are matrices V\, V 2 that form a representation of To and so that 

\\U r -V r \\<e (r = l,2). 

Theorem 1.5. For every e > there exists a 5 > so that whenever 
Ui,U2 are complex symmetric matrices that form a representation of 
ofTs, there are complex symmetric matrices Vx,V 2 that form a repre- 
sentation of 7o and so that 



\Ur-Vr\\ < e 



1,2). 



Theorem 1.6. For every e > there exists a 5 > so that whenever 
Ui, U2 are self-dual matrix representations ofTs, and 

Pf-Bott([/ 1 ,[/ 2 ) = 1, 

there are self-dual matrices V\,V% that are representation of% an d so 
that 

||^r-K||<e (r=l,2). 

2. Block symmetries in Unstable K-theory 

Recall Bott(i^i, H2, H3) lives in a matrix algebra twice as big as the 
H r , and it can be written 



Bott( H x ,H 2 ,Hz) 



E^ 



O r 



where o\ 



"0 1" 




"0 % 




"1 


" 


1 


, 0- 2 = 


-i 


, ^3 = 





-1 



. These matrices, up 



to sign and scaling the Pauli spin matrices, are self-dual. When the H r 
are complex symmetric, Bott(ifi, H 2 , H3) is self-dual. When the H r are 
self-dual, Bott(i^i, H 2 , H3) can be conjugated to complex symmetric, 
but we need to be working in the original formation and so deal with 
the operation (J <g) jj. 



Almost commuting unitary matrices related to time reversal 



Recall that there are, up to isomorphism, just two r-structures [131 
§10.1] that can be put on M n (C), the transpose or, when n is even, 
the dual. We need a result about how symmetries on a matrix in 
M n (C) ® M 2 (C) can force symmetries on one of its blocks. This is 
Lemma 12.31 

Lemma 2.1. Suppose (M n (C),r) is a C*' T -algebra, and consider the 
larger C*' T -algebra 

(M 2 „(C),r®tt), 
meaning that on M2 n (C) we are using the r-operation 



A 

C 



B 
D 






-B 1 

A T 



Within the group 

{W e M 2n (C) | det(W) = 1, W* = W~ l = W Tm } 
the set of 

W -- 



A B 

JD*t 4 r * 

for which both A and B are invertible, is a dense open subset. 



Proof. Up to isomorphism of C* ,T -algebras, there are two cases, r = T 
and r = (j. In both cases, the openness is clear. 

Suppose r = T, which means r <g) ft = ft. First we not that the 
invertiblity of A and B holds in one case, specifically 



(2.1) 



W 



1 

V2 



I 
-I 



I 
I 



W 1 



which is a symplectic unitary, i.e. W^ = W* = W~ x . 

All symplectic matrices have determinant 1, so we can ignore the 
determinant condition. We know from Lie theory that every symplec- 
tic unitary is e H for a matrix H with H* = H^ = —H. Given any 
symplectic unitary 

A_ B 
-B A j 

we can find a matrix H with H* = H* = —H such that W\ = e H Wo- 
Thus we have an analytic path W t = e tH Wo from Wo to W\, with W t 
a symplectic unitary at every t. Let the upper blocks of W t be A t 
and B t . Considering the power series for e we find convergent power 
series for the scalar paths det(A t ) and det(B t ). As these analytic paths 
are nonzero around t = 1, neither can vanish on any open interval. We 
can choose t close to to find Wt with A f and B f both invertible. 
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We prove the r = (J case similarly, starting with the same example, 
W\ as in f)2.ip . but now with n = 2N. A real orthogonal matrix of 
determinant one is e H for a matrix with H* = H T = —H. Translating 
this fact via the isomorphism <L> from (M 4 7v(C), (J <8> (j) to (M 4A r(C), T), 
which is just conjugation by a unitary (see [TUl Lemma 1.3] or equiv- 
alently (13.21) . we see that when W is a unitary with determinant one 
and W* = W m , there is a matrix H with H* = H m = -H so that 
e H = W. Therefore if we are given W\ a unitary with W* = W^ 
we can find H with H* = H m = -H such that W x = e H W , and so 
we have an analytic path W t = e tH Wo of unitaries, and one can check 
directly, or using <3>, that W^ = ~W\ . The rest of the argument is 
exactly as in the previous case. □ 

Lemma 2.2. If a and b are invertible elements of a unital C* -algebra 
and aa* + bb* = 1 then 

polar(a*6) = (polar (a))* polar (6). 

_i 
Proof. We use the formula polar(x) = x (x*x) 2 and compute 

a*b {b*aa*b)~^ = a*b (b* (1 - bb*) 6)^ 

= a* (1 - bb*y^ (bb*)'? b 

= {a*ay-*a*b{b*byK □ 



Lemma 2.3. If 



W 



A B 
- f?* r A T * 



is a unitary in M2n(C) with W* = W T ®^ and both A and B are invert- 
ible, then (polar(y4))* polar(S) is fixed byr. 

Proof. From the fact that W is unitary we deduce AA* + BB* = I and 
A*B = B T A T *. The last lemma applies, so 

(polar (A))* polar (B) = po\ai(A*B). 

Also (A*B) T = A*B. From the definition of the polar part in terms of 
functional calculus we find (polar (x)) T = polar (x T ) and so 

(po\ar(A*B)) T = po\ar(A*B). □ 

3. Structure Diagonalization and K0 2 

3.1. Hermitian anti-self-dual invertibles. The i^-theory we will 
need to track will be K 2 . In the case of symmetric matrices, we will need 
K 2 of M„(C) ® M 2 (C) =* M 2 „(C). The fact that K 2 {M 2 n(C) 1 ft) = 
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can be given the concrete realization that for any two Hermitian anti- 
self-dual matrices that are approximately unitary, there is a symplectic 
unitary that approximately conjugates one to the other. 

Lemma 3.1. Suppose X in M2at(C) is Hermitian and anti- self- dual. 
Then there exists a symplectic unitary W and a diagonal matrix D with 
nonnegative real diagonal entries so that 



X = W 



D 






-D 



W* 



Proof. The matrix Y = —iX has Y$ = Y* so we may apply re- 
sults about matrices of quaternions. Since Y is normal, indeed skew- 
Hermitian, the spectral theorem for matrices of quaternions [5] gives 
us W so that 

" D 
-D 



X = W 



w* 



We need only adjust W and D so that the diagonal of D ends up non- 
negative. We can swap the j'-th diagonal element of D with the j'-th 
diagonal element of — D as needed by utilizing the formula 



□ 



" i ' 
i 




"A 
-A 




" i ' 
i 


* 


" -A " 
A 



Theorem 3.2. Suppose \\S 2 — I\\ < 1 and S* 

there is a symplectic unitary W so that 



S and S* = -S. Th 



en 



I 
-/ 



s-w 

Proof. Lemma \3. II tells us 

S = W 



W* 



< s 2 



D 




■D 



for some symplectic unitary W. Let S 

2 



D 2 



D 






-D 



I 
/ 



w 

S 2 — I\\ so S < 1 and 

= IIS 2 -III =5 



and so the diagonal element so of D are in the set 

{A|l-<5< A 2 < 1 + 5}. 
The result now follows easily. 



□ 
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3.2. Coupling two dual operations. In the self-dual case, the K- 
theory is calculated in M 2A r(C) £g> M 2 (C) = M 4 at(C) and the operation 
that specifies the symmetry on the Bott matrix is Jj ® (j. In terms of 
An-by-An matrices, (J <E> tt is T conjugated by a unitary. There are many 
identifications of M 2 jv(C) ® M 2 (C) with M 4A r(C) and the one we use 
operates via 



B 



Of course B itself will often be written out in terms of four iV-by-iV 
blocks. We are using 



rn 


1" 




rn 


B\ 








H- 









'N 



/ 
-/ 



e M 2JV (C) 



and the operation 



works out as 



A B 
C D 



The symmetry X^ = X* means 
(3.1) 



X 



A u 

421_ 

-B 



22 



A 12 

A 2 2 
B 



-0 



B11 
-B21 



A* 



B\2 

B22 



21 



A 



22 



-A 



21 



B 2 i —B u —A 2 i An 

The isomorphism [TQl Lemma 1.3] we need is 

(3.2) $ : (M 4iV (C)J® ft) -)> (M 4iV (C),T) 

defined by 

$ (X) = C/XCT 

where X is 4N-hy-4N and 

1 



[/ 



V2 



(1(g) I - iZ_ 



N 



'N 



Any X in the form (13. ip is conjugate to a matrix with real entries, and 
so det(X) G M. This is the trick that allows us to get our Z 2 -invariant 
as the sign of a determinant of some invertible X that is full of complex 
numbers. 
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3.3. Hermitian anti-symmetric invertibles. The -K^-group of (M2 n (C), T) 
is Z 2 , and this fact can be given following concrete realization. The her- 
mitian anti-symmetric matrices fall into two classes: those that can be 
approximately conjugated by an element of SL 2n (M.) to 

i 



So 



-i 



i 
-i 

and those that cannot. It is the Pfaffian that can decide in which class 
is a matrix X, depending on the sign of i~ n Pi (X). 

Theorem 3.3. Suppose \\S 2 - I\\ < 1 and S* = S and S T = -S for 
some S in M2„(C). Then there is a real orthogonal W of determinant 
one with 

\\S-WS W*\\ < \\S 2 -I\\ 
if and only if i~ n Pi(S) is positive. 

Proof. The "if" part follows from [TQl Theorem 9.4] applied to —iS. 
Suppose there is W in SL 2n (M.) so that 

\\S-WS W*\\ < 1. 

Then Si = W*SW satisfies S* = S ± and S X T = -Si and ||Si - S || < 1. 
The path S t = (1 — t)So + tS\ is within 1 of So and So is a unitary, so 
each S t is invertible and skew-symmetric. Therefore the path i~ n Pi(S t ) 
cannot change. Since z~"Pf(So) = 1 we must have i~ n Pi(St) > for 
all t. □ 

Theorem 3.4. Suppose \\S 2 - 1\\ < 1 and S* = S and S^ = -S for 
some S in M 4n (C). Then there is a unitary W with W^ = W* with 

" / 



s-w 



w* 



< s 2 



-/ 

if and only if the K 2 class represented by S is trivial. 



Proof. We will derive this from Theorem 13.31 via the isomorphism $ 
from ([32D. Recall this satisfies $(X m ) = ($(X)) T and, being a *- 



isomorphism, satisfies $(X*) = ($(X))* 
blocks in two different sizes) tells us 



A short computation (with 



Pf $ 



Pf 












ll 








-il 








ll 








-il 
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We apply Theorem 13.31 to $ 
W\ so that 

•'"o' 



I 









and find a real orthogonal 



The conditions on S translates to ||$(S) 2 - I\\ < 1, $(S)* = $(5), 
and $(S) T = -$(5). If the K 2 -class of S is trivial then i~ 2n Pf ($(S)) 
is positive and so there is a real orthogonal W 2 with 

11$ (s) - w 2 s w 2 *\\ < \\$(s) 2 - 1\\ = \\s 2 - 1\\ . 

The desired unitary is then W = $ _1 (W2W*). If on the other hand 
there is a unitary W G M 4n (C) as in the statement of the theo- 
rem, then we see that <&(W)Wi almost conjugates $(S) to So. Hence 

D 



-In 



Pf ($(5)) is positive, and so the i^ 2 -class of S is trivial. 



3.4. From if_ 2 to K 2 . Behind our definition of the Bott index and 
the Pfaffian-Bott index is a specific generator of K~ 2 of (C(S 2 ), id). 
The associated i?*-algebra here is C(S 2 ,M). We skip over the actual 
defition of K^ 2 and utilize a very important part of Bott periodicity 
which is that there is a natural isomorphism 



K_ 2 (A) = K 2 (A <g> H) , 
for i?*-algebras, and which in terms of C*' r -algebras is 

K_ 2 (A, r) ^K 2 {A® M 2 (C), r <g> |t) . 

We take then K 2 {A® M 2 (C),r <g> fl) as the definition of K_ 2 (A,r). 
With this convention, the generator of iT_ 2 (C(5' 2 ),id) is the the class 
of skew-r invertible Hermitian elements represented by 



x 
y-iz 



h IZ 

-x 



where x, y and z are the coodinate functions if we regard S 2 as the 
unit sphere in R 3 . A basic fact in K-theory is that 

K- 2 (C(S 2 ),id) ^Z. 

If we have an actual *-r-homomorphism ip from (C(S 2 ), id) to some 
(A,r), as in the proofs that follow, then calculating K_ 2 (ip) is just a 
matter of following b over to where it lands in (M 2 ( J 4), r <g> ft), meaning 



<p(x) 



<f(y)+i(p(z) 
-<f{x) 
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4. Spherical to cylindrical coordinates 

We consider various inclusions of commutative C* ,r -algebras, all in- 
duced by surjections. The first we will encounter is 

(4.1) n : C{S 2 , id) M- CiS 1 x [-1, 1], id) 

which is unital, induced by 

(e 27Tie ,t) ^ (Vl^¥cos(9),VT Zr ¥sm(9),t) . 

We consider C^S 1 x [—1, 1] , id) as universal for a unitary v and a positive 
contraction k that commute. We also need relations for the r operation 
to create the identity involution on the cylinder, so we require v T = v 
and k T = k. In term of generators and relations, the inclusion ( 14. ip 
operates via 

fcii-4 (l - k 2 ) * (v* + v) , 

h 2 H> (l-fc 2 )^(iw* -iv), 

Generators and relations for real C*-algebras have only been consid- 
ered implicitly, as in [TJ §11]. The relations we need are rather basic, in- 
volving only real C*-algebras that are commutive or finite-dimensional, 
so we will not explore this topic formally here. It will be explored else- 
where. 

Theorem 4.1. Suppose d n is a sequence of natural numbers and that 

V : C(S 2 ,id) -► J](M d „(C),T)/0(M dri (C),T) 

is a unital *-r-homomorphism. Then there is a unital *-t- 
homomorphism if) so that 

COS 11 x [-1,1], id) 

t ~~ ~~ — i> 

C(S 2 ,id) - > n(M dn (C),T)/0(M dn (C),T) 
commutes. 

Proof. Let H r be the image under ip of the generators h r of C(S 2 ) and 
select lifts to the product, so matrices H nyT G M^ n (C). Taking averages 
and fiddling with functional calculus, we can assume that these are 
contractions with 



(4.2) H n>r = H* r = H fi 



n,v 
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Let 7T denote the quotient map. Since 

H r = ir((H ltr ,H 2ir ,...)) 
we have that asn-^oo 



(4.3) 



\B nr £l n s B n s H n r \\ ^ U and 



/ ] H n,r ~ ! 



^0 



When defining if) by where to send generators we can ignore any initial 
segment. Therefore we assume without loss of generality that 



I *l nr £l n 



(4.4) 

We apply [91 Lemma 3.2] to 



H n>s H n>r \\ < - and 



Yl H h 



i 



On 



H n ,3 H n< i + iH„ ;2 

H n A — iH n2 —H n3 



to find \\Sl - 1\\ < 1 for all n, and \\S% - I\\ -»- 0. By g2J we have 
S* = S n and St = -5- n . 

Let <5 n be some numbers with 5 n — >• and 

||^-/|| <<J n <l. 

Theorem 13.21 provides us with A n and S„ so that 

-An D r , 



w n 



—B n A n 



is a symplectic unitary (so of determinant one) with 



s n - w: 



I 
-/ 



w„ 



< s n . 



Lemma 12.11 allows us to perturb A n and B n a little so as to keep these 
conditions and have A n and B n invertible. Lemmas 12.21 and 12.31 tell us 

polar(A*5 n ) = (polar (A n ))* polar (B n ) 

and that 

(polar(A; J B n )) T = polar(A; J B„). 

Now we follow the procedure in [9], which has a history going back 
to [15] . However, we work in terms of 

A = n((A u A 2 ,...)), 

B = n((B 1 ,B 2 ,...)), 

o _ H 3 Hi + iH 2 

H x -iH 2 -H 3 
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w 



and 

A B 
- A-?* 7- A* T 

as we are not aiming for a quantitative result. We use r to denote 
the operation in the quotient induced by all the the matrix transpose 
operations. We can see that W is a unitary with 

1 
-1 

>From WW* = I we derive AA* + BB* = 1 and AB T = BA T . >From 
(14.51) we derive 



(4.5) 



S = W* 



w. 





" A* " 
B* 




" A B ' 



= 


. |#1 - §#2 


o -Hi + 1 #2 
1 Iff 


we so we 


find 













2 2 3 ' 
A*B = -i?! + -# 2 , 

2 2 

5*5 = - - -H 3 . 
2 2 

Combining two of these we find A* A + B*B = I. 
Let 

Z = it ((polar(yli), polar (A 2 ), . . . )) 
and 

so that 

and 

Then 



y = 7r((polar( J B 1 ),polar( J B 2 ),...)) 
A=Z{A*AY = (AA*)* Z 
B = V(B*B)% = (BB*)*V. 



V 



and 



.H 3 \V 



VA*AV* 



1 - VB*BV* = 1 - BB* 



AA* 



Z*AA*Z = Z*AA*Z = A* A = - + -H 3 . 

2 2 3 

Put together, these tell us 

V*Z (- + -H 3 ) Z*V = - + -H 3 
\2 2 7 2 2 3 

and so the unitary U — Z*V commutes with H 3 . Since 

U = 7T (((polar(Ai))* polar(Bi), (polar(A 2 ))* polar(B 3 ), . . . )) 
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we have the additional symmetry U T = U. This gives us ip sending the 
generators of U and H 3 . This makes the diagram commute because 

U (l-Hiy = 2Z*V (B* BY (A* AY 

= 2Z* {I- BB*Y B 

= 1Z*{AA*y B 

= 2A*B 

= H x + iH 2 . U 

Theorem 4.2. Suppose d n is a sequence of natural numbers and that 

<p : C(S 2 , id) -». J] (M 2dn (C), J)) /0 (M 2dn (C), (|) 

zs a unital *-r-homomorphism. If K_ 2 {<p) — t/ien t/iere is a unital 
* -t -homomorphism ip so that 

COS 1 x [-1,1], id) 



c(s 2 M) 



n(M Mn (c),tD/e(M M „(c),tt) 



commutes. 



Proof. The proof begins as before, with H nr in M 2 d n (C) and with (14. 2 p 
replaced by 



H 



n.r 



U* 



H* 



After making the reduction to get (14.41) the Pfafnan-Bott index is well 
defined for all n. The assumption on the K-theory of ip tells us that 
this index is zero for large n. Further truncating the sequences, we can 
reduce to the case where iS n represents the trivial K 2 class for all n. 
Let 5 n be some numbers with 5 n — )■ and 

||^ 2 -/|| <5 n < 1. 

Theorem 13.41 provides us with 

W n ~- 



A n B n 



that is a unitary of determinant one with W^ = W* and 



Sn - w: 



i o 

-/ 



w„ 



< Sn- 
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Figure 4.1. The map of Cl^ onto Cl. 



Lemma 12.11 again allows us to reduce to the case where A n and B n are 
invertible. Lemmas 12.21 and 12.31 tell us 



and 



polar(,4*.B n ) = (polar (An))* polar (B n ) 



(■polav(A* n B n )y = polar (A* n B n ). 

The rest of the proof goes though unchanged, although r in the quotient 
is that derived from the sequence of fl operations. □ 

We now wish to proceed as in [H Section 6.3], and so need a way to 
"poke holes" in open patches. Let Ci denote the open unit disk 



Cl= {(x,y)\x 2 + y 2 < 1} 



and 



Ct [l] = {{x,y)\l<x 2 + y 2 <2}. 
We have a proper surjective continuous map flM — > Q sending 

(I- ^/x 2 + y 2 1 - Jx 2 + y 2 

(x, y) !->■ — x, — y 

V \/ x 2 + y 2 \Jx 2 + y 2 

but we think of Cl^ as fi with replaced by a circle. See Figure |4~T1 This 
gives us our map 

i : Co (Cl) m- C (fi [1] ) . 
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Corollary 4.3. Suppose 

ip : C (n,id) ^Y[(M dn (C),r n )/Q)(M dn (C),T n ) 

is a * -t -homomorphism with r n = % for all n or r n = T for all n . If 
K-2{<f) = then there exists a *-t -homomorphism tp so that 

C7(fiM id) 

t ~~ ~~ - -. ^ 

t ~~ ~- ^ 

C(fi,id)^n(M 2dn (C),r n )/e(M M?i (C),r n ) 

commutes. 

Proof. The inclusion Co(f2,id) ^-> (Co(fi,id))~ into the unitization is 
an isomorphism on X_2, (essentially by definition sinceX_2(M) = 0). 
Therefore it suffices to prove the equivalent unital extension problem 
where we unitize the two commutative C* ,T -algebras: 

C(D, id) 



C(SMd)— r U (M 2dn (C) , T „) /0 (M 2dn (C) , r„) 

Here i2 comes from the degree-one map D — y S 2 that sends the origin 
to the north pool and the boundary circle to the south pole. We have 
the factorization 

C(S 2 ) — ^C(D,id)- -^ COS 1 ® [-1,1], id) 



to 
and so this follows from Theorems 14.11 and 14.21 □ 

To prove our results for the torus geometry, we need to know about 
amalgamated products of C*' T -algebras. For the sphere geometry, we 
a ready to give a proof. That is, we now prove Theorems 11.21 and 11.31 

Given 



V 



: C(S 2 ) -+ J] (M dn (C) , r„) /0 (M dn (C) , r B 



with trivial i^2 we have, as we saw in the proof of Corollary 14.31 an 
extension to a *-r-homomorphims from C(B). This we can lift to the 
product by the main result in [19]. This solves the lifting problem, at 
least when the iCtheory allows it, for the map from C(S 2 ). We leave 
to the reader the usual conversion of Theorems II .21 and II. 31 into a lifting 
problem via generators and relations. 
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5. Amalgamated products of C*' t -algebras 

Define T^ : A — y A op to be the identity map on the underlying set, 
so a *-anti-homomorphism. We have (A op ) op = A. 

Lemma 5.1. Suppose C, Ai and A 2 are C*-algebras, 9\ : C — y A\ 
and 9 2 : C —y A 2 are *-homomorphisms and consider the associ- 
ated amalgamated product A\ *c A 2 and canonical *-homomorphisms 
tj : Aj — y Ai *c A2. If v?j : .Ai — ?> T> and ip 2 '■ A 2 — > D are *-anti- 
homomorphisms such that tpi o 1 = (p 2 o 9 2 , then there is a unique 
*-anti-homomorphism $ : A\ *c A 2 — y D such that $ o t 3 ■, — (pj. 

Proof. Both Tp o tp 1 and T^ o ip 2 are *-homomorphisms, and Tp o (p 1 o 
9\ = To o ip 2 o 9 2 . There is a unique *-homomorphism ^ : A\ *c A 2 — y 
D op such that \1/ o tj = To o tpj. Let $ = T^op o v|/. This is a *-anti- 
homomorphism and 

<t O tj = Tflop O \I/ O t j ; — Tpop O T/) O (^j = <fj. 

If $' : Ai *c A 2 — y D is also a *-anti-homomorphism with $' o ^ = (^ 
then T^> o $' is a *-homomorphism and 

T/) o $' o tj = T D o c^- 

so Td o $' = ^ and so 

$' = id D o $' = T D o P o T D o $' = T D o P o * = $. □ 

What the lemma shows is that not only is A\ *c A 2 universal for 
*-homomorphisms out of A\ and A 2 , it is also universal for anti-*- 
homomorphisms. We will use this fact to put a r-structure on the 
amalgamated product. 

Theorem 5.2. Suppose (C,Tq) , (Al,Ti) and (Ai,t 2 ) are C* ,T -algebras 
and 0i : C —y Ai and 9 2 : C —y A 2 are *-r-homomorphisms. The 
C* ,T -algebra Ai *c A 2 becomes a C* ,T -algebra with the unique operation 
t making both tj : Aj —y A\ *c A 2 into *-r-homomorphisms. Moreover, 
(Ai *c A 2 , r) is the amalgamated product of (A 1; T\) and (A 1; r 2 ) over 

(C,T ). " ' 

Proof. We have anti-homomorphisms To : C — y C and Tj : Aj —y Aj 
defined by Tq(c) = c T ° and Tj(a) = a rj . The statement that 9j is a 
*-r-homomorphism translates to 9j o T = Tj o 9j. So we have 

ti o Ti o 9i — t± o 9 1 o T — t 2 o 2 o Tq — t 2 o T 2 o 9 2 . 

Therefore there is a unique *-anti-homomorphism T : A\*qA 2 —y A\*c 
A 2 such that T(tj(a)) = tj{a T: >). Certainly ToT is a *-homomorphisms, 
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and since it fixes tj(a) it is the identity map. We thus can make Ai*cA 2 
into a C*' r -algebra by x T = T(x). For example, 

{a{a)i 2 {b)^{c)) T = ti(c T1 ) i2 (^) tl (a T1 ). 

If we are given tpj : Aj —¥ B, two *-r-homomorphisms such that 
<pio0 1 = if 2°#2, then there is a unique *-homomorphism $ : Ai*cA 2 —> 
B such that $(iy(o)) = ^(a) for all a in Aj. To finish, we must show 
that $ is actually a *-r-homomorphism. Given a product 

if = ii{a- L )i 2 {h)bi {a 2 )b 2 {b 2 ) ■ ■ • ti(a n )t 2 (&n) 
we find 

= ^(6-V 1 K 1 )---^(^V 1 K 1 ) 
= V ? 2(&n) T V 5 i(an) T • • • y? 2 0i)>i«)) 
= (^1 (01)^2(61) ■ ■ • i Pi{a n )if 2 {b n )) T 
= ($ (ti(oi)t2(6i) • ■ ■ L 1 (a n )L 2 {b n ))) T 

= ($H) r - 

For the other three types of words (ending in L\(Ai) or beginning in 
h{A 2 )) we also find $(u> T ) = <&(w) T . Since $ is linear and continuous, 
we conclude $(x T ) = $(a;) T for all x in A\ *c A 2 . □ 

We can talk about pushout diagrams instead of amalgamated prod- 
ucts. If C is large relative to A\ or A 2 this tends to be a more fitting 
description. What Theorem 15.21 shows is that when a diagram 

D 

/ \ 
A B 

\ / 

C 

is a diagram of *-r-homomorphisms and C* ,T -algebras, if it is a pushout 
in the category of C*-algebras then it is a pushout in the category of 
C*' r -algebras. 

Definition 5.3. We say that a *-r-homomorphism is proper if it is 
proper as a *-homomorphism. 

Recall (or see [I]) that a *-homomorphism tp : A — y B is said to be 
proper if for some (equivalently every) approximate unit e\ of A the 
image <f(e\) is an approximate unit for B. Using Cohen factorization 
we find [21] that this is equivalent to the condition B = ip(A)B. 
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Figure 6.1. How we treate each 2-cell in a 
dimensional CW complex X. 

Theorem 5.4. If a diagram of extensions 




of C*' T - algebras is given, with a proper, then the left square is a pushout. 

Proof. This is an immediate corollary of this statement in the category 
of C*-algebras [U Corollary 4.3] and Theorem 15.21 □ 

6. The sphere, torus and other 2D situations 

Suppose X is a two-dimensional, finite CW complex. Assume the 
2-cells are given as unit squares, and on that unit square a lattice of 
size — , at the center point of every square created by the lattice grid 
we insert a circle so create a space X^ m K Let T m denote the closed 
subset of X corresponding to replacing each 2-cell with the 1-D mesh. 
Consult figure ISTTl 

Theorem 6.1. Suppose 

^ : C(X, id) -». J] (M dn (C) , t„) /0 (M dn (C) , r„) 

is a unital *-T-homomorphism with r n = JJ for all n or r n = T for all 
n . If K-2(<p) = then there exists a *-r-homomorphism if) so that 

C(XH,id) 



C(X, id) 



n(M 2dn (C),T n )/®(M 2dn (C),T n 



commutes. 
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Proof. We can prove this by induction if we show the following. Sup- 
pose Y is an open set in a compact metrizable space X and that Y is 
homeomorphic to the open unit disk Q. Let Z denote the result of re- 
moving the closed set in Y that corresponds to the open disk of radius 
\ at the center of Q, but then map Z onto X by continuous function 
that set fixes points in X \ Y and corresponds to the map 

{(x, y) \\ < x 2 + y 2 < 1 } -> {(x, y) \x 2 + y 2 < 1 } = fi 

that operates as 



i y f x r Ty 2 - \ v /^i- i 
(x, y) *-> - — x, v -, 2 y 

We wish to show the given extension property 

c(y, id) ^ 

+ "~ - -^ -i/> 

i ~~~ -. ___ 

C(X, id) — h* n ( M 2^ (C) , r„) /0 (M 2dn (C) , r„) 
where (/? is assumed unital and ^ is required to be unital. We have 

o - c (fi [1] , id) - -* c(y id) — - c(x \ y,id) — » o 

A A 

C (fi, id) C(X, id) C(X \ y id) - 

a commuting diagram of C* ,T -algebras and morphisms, with exact rows. 
The map DP-' _>. Q inducing a is proper, so a is proper. By The- 
orem 15.21 the left square is a pushout, so we get a map ip that is 
a *-r-homomorphism by using Corollary 14.31 (We gain a map from 
Co(r^W,id) and use that and the given map from C(X) to get a map 
from C(Y).) As the unit in C(Y) comes from the unit in C(X) it is 
automatic that ip is unital. □ 

Theorem 6.2. Suppose X is a finite, two-dimensional CW complex. 
Then for any unital * -r -homomorphism 



H> 



: C(X, id) -»- J] (M,„(C), r n ) /0 (M d „(C), r„) 
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with r n = (J for all n or r n = T for all n, there exists a unital *-r- 
homomorphism ip making the following diagram commute: 

n(M 2d „(C),r n ) 

C(X, id) ^ n (M 2 ,„ (C) , r„) /0 (M 2dn (C) , r„) 

Proof. Let J 7 be a finite generating set for C(X). By an intertwining 
argument as in the proof of Theorem 3.1 in [3] we can show it suffices 
to find for each e > a i/j so that \\ip(f) — no <p{f) || < e for all / in T . 
By extending <£> to C{X^ m \ id) for large m and then by retracting X^ 
to T„ we get that ip approximately factors through C(T n , id). A map 
that factors through C(T n , id) will lift exactly, by the semiprojectitity 
of C(r n ,id) which was established in our previous paper, [19]. D 

If we can describe C(X) by generators and relations, we get corol- 
laries about approximation of tuples of real or self-dual matrices. Two 
spaces for which this works well are the familiar sphere and torus. 

We have thus proven the two remaining main theorems, Theorems 
PI and PI 

7. Controlling maximum Wannier spread 

Commuting sets of Hermitian matrices can be simultaneously diag- 
onalized by a unitary matrix. Thus our main results have equivalent 
formulations in terms of simultaneous approximate diagonalization. Si- 
multateous approximate diaganalization arises in signal process [2] and 
the resulting algorithms have been unitilized in first principals molec- 
ular dymamics [8]. 

There are many ways to measure the failure of a set of matrices to 
be diagonal. Essentially every unitarly invariant norm of the matrices 
gives a means to measure this. If the matrices can be interpreted as 
position operators, one can instead ask for "exponential localization" 
which really only makes sense if considering a class of finite models of 
increasing lattice size. We bring this up because it is probably the most 
physically relevant measure. Naturally, it is hard to even define, much 
less compute numerically. Within the choices of norms, the operator 
norm would be the most physically relevant, while something like the 
Frobenius norm the easiest to incorporate into an efficient algorithm. 

In condensed matter physics, one often looks for a basis for an energy 
band that is well localized. When computed numercially, generally one 
attempt to minimize the total Wannier spread, which corresponds to 
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minimizing off-diagonal parts in the the Frobenius norm. We consider 
theoretical bounds on minimizing the maximum Wannier spread. 

Given X 1; . . . , X^ Hermitian matrices in M n (C) and a unit vector b, 
the Wannier spread of b with respect to the set X of these of X r we 
define as 

d 

4(b) = J2 < X rb, b) - (X r b, b) 2 . 

r=l 

Given an orthonormal subset B = {h±, . . . , b^} of C n we define its total 
Wannier spread with resect to X as 

£<£(*>;) 

j 

and its maximum Wannier spread with resect to X as 

/ix(B) = maxa^bj). 
j 

For X = {Xi, . . . , Xd} and y = {Yi, . . . , Yd}, both sets of Hermitian 
mat ices on C n , define 

\\X\\ = max \\X r \\ 

r 

and 

dist (X, y) = max \\X r — Y r \\ . 

r 

Lemma 7.1. Suppose X = {X±, . . . , Xd} and y = {Y±, . . . , Yd} are 
sets of Hermitian matices on C n with \\X\\ < 1 and \\y\\ < 1. For any 
orthonormal subset B = {bi, . . . , b^} of C n , 

Hx(B) < »y(B) + 4rf • dist (X,y). 

Proof. For any unit vector b we find 

| (X 2 r h, b) - (Ifb, b) | < ||x 2 - if|| < 2 \\X r - Y r \\ 
and 

|(X r .b,b) 2 - (y r b,b) 2 | <2|(X r b,b) - (F r b,b)| < 2||X r -r r || 
and so 

K(b)-4»| <Uist(x,y). 

Therefore 



lo&b,-) - <£(b 



£*io>;)-£4.a>; 



<4d-dist(^,y) 



for all j. D 
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Lemma 7.2. Suppose y = {Yi, . . . , Yd} is a set of commuting Hermit- 
ian matices on C n . There exists an orthonormal basis B = {b±, . . . , b n } 
of C n for which fiy(B) = 0. 

Proof. We take B to be an orthonormal basis of common eigenvectors 
of the Y r and then notice 

(Y r 2 bj , bj > - (Y r bj , bj) 2 = 0. □ 

Lemma 7.3. Suppose W : C ni — > C n ' 2 is an isometry. Let P = WW*. 
Suppose X = {Xi, . . . , Xd} is a set of Hermitian matices on C™ 2 with 
\\X\\ < 1 and \\[X r , P]\\ < 5 for all r. Suppose B = {bi, . . . , b^} is an 
orthonormal set in C" 1 . The orthonormal set WB = {Wb\, . . . , Wbk} 
and the set W*XW = {W*X 1 W, ..., W*X d W} satisfies 

Vx{WB) < Hw*xw{B) + SdS. 

Proof. Let Y r = PX r P + (I - P)X r (I - P). Then 

\\X r -Y r \\ < 2 || PX r (I-P) || <2||[P,X r ]|| 

so dist (X,y) < 26 and so 

fi X (WB) < tiyiWB) + 8d5, 

where 3^ = {Yi, Y 2 , . . . , Yd}. For any b in C™ 1 we find 

(Y r Wb, Wb) = (W*Y r Wb, b) 

and 

(Y r 2 Wb,Wb) = (W*Y r 2 PWb,b) 

= (W*Y r WW*Y r Wb, b) 
= ((W*Y r Wfb,b). 

This implies 

H W * yw {B) = Hy(WB). 
However, W*Y r W = W*X r W so 

fiwxw(B) = nw*yw(B) = fi y (WB). □ 

Proposition 7.4. Suppose P us a projection in M n (C) and X = 
{Xi, X 2 ,X 3 , X4} is a representation of Tq and \\[P,X r ]\\ < 5 for all 
r. Let ni be the rank of P and suppose W : C™ 1 —¥ C n is any isometry 
with WW* = P. Let X r = W*X r W. 

(1) \\X\\ < 1. 

(2) X = {X 1 ,X 2 ,X 3 ,X 4 } is a representation ofT 2 \- 
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(3) if there is a representation y of Tq with dist(X,y) < e then 
there is an orthogonal basis B of PC™ with 

Hz(B) <8d8 + 4de. 

Proof. (1) The norm condition is easy, as it certainly is for for the X r . 
(2) For any r and s, 



\\X r X s — X s X r \\ — 


W*X r PX s W - W*X s PX r W 




< 


X r PX s — X s PX r 




< 


X r PX s — X r X s P 


+ 


Jv s X r P — X s PX r 


<25 


and, for (r,s) equal (1,2) or (3,4), we find 


X r + X s — I\\ 


= 


W*X r PX r W + W*X S PX S W - W*PW 




< 


X r PX r -\- X S PX S — P 




< 


X r PX r — X r P 


+ 


x t 


PX S - X 2 S P 


+ 


X 2 r P + X 2 S P - P 



< 25. 



(3) Follows from (1) and (2) and Lemmas \T\ 17.11 and 17.31 



□ 



Definition 7.5. If we had made a different choice of partial isometry, 
Wi, then the resulting 4-tuples would be unitarily equivalent to the 
first, since W*Wi is a unitary. Therefore, the Bott index, 

Bottpfi + iX 2 ,X 3 + iX 4 ) 

does not depend on the choice of W. We therefore define 

Bott(P; Xi, X 2 , X 3 , X 4 ) = Bottpfi + iX 2 , X 3 + tX 4 ) 

so long as 5 is small enough to ensure a spectral gap in the Bott matrix 
B(H 1 , H 2 , H 3 ). 

In this form, depending on a projection almost commuting with com- 
muting matrices, our Bott index is essentially the same as the Chern 
number as calculated on finite samples, in [22]. 

If the projection P and the X r are real, then we can select the isom- 
etry W to be real which means that the X r will be real. 
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If the projection P and the X r are self-dual in M 2 jv(C), we can use 
the spectral theorem for normal quaternionic matrices to find W an 
isometry with WW* = P and W* = —Z Nl W T Z N . This means 

xl = -z Nl w T x r Wz Nl = -w*z N x r z N w = w*x r w 

so the X r are self-dual. We can unambiguously define 

Pf-Bott(P; Xi, X 2 , X 3l X 4 ) = Pf-Bott(X 1 + iX 2 , X 3 + iX 4 ). 

We finish then with corollaries to the theorems in §1.6l about a lattice 
on a torus. Similar results are true for lattices on sphere, but these are 
less popular in physics. 

Theorem 7.6. For every e > 0, there is a 5 in (0, |) so that, for 
every A-tuple of commuting Hermitian matrices Xi,X 2 ,X 3 , X 4 with in 
M n (C) with 

xi + x 2 2 =xj + xl = i, 

if P is a projection with \\[P, X r ]\\ < 5 for all r, and if 
Bott(P;X 1 ,X 2 ,X 3 ,X 4 ) = 0, 

then there there is an orthonormal basis bi , . . . , b ni of the subspace 
PC" so that 

for all r and all j . 

Theorem 7.7. For every e > ; there is a 5 > so that, for every 
A-tuple of commuting Hermitian matrices X\ 1 X2 1 X 3l X 4 with M n (R) 
with 

xi + xi = xt + xi = i, 

if P is a real projection with \\ [P, X r ] \\ < 5 for all r, then there there is 
an orthonomal basis bi, . . . , b ni of the subspace PR™ so that 

(Xfa , b A - (x r bj ,bj\ <e 
for all r and all j . 

Theorem 7.8. For every e > 0, there is a 5 in (0, |) so that, for every 

A-tuple of commuting Hermitian, self-dual matrices Xi, X 2 , X 3 , X 4 with 
M 2 at(C) with 

xt + x! = xt + xl = i, 

if P is a self-dual projection with \\[P,X r }\\ < 5 for all r, and if 
Pf-Bott(P;X 1 ,X 2 ,X 3 ,X,) = l, 



-) 
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then there there are vectors bi , . . . , b^ so that 

bi , . . . , b^! , 7"bi , • • • , TbjVi 

is an orthonormal basis of the subspace PC 2N and 

X?b i ,bi)-(x r b i ,b i ) <e 



for all r and all j . 

8. Discussion 

Our results on localization have very minimal assumptions. We do 
not require that the projection P arises from a gap in the specrtrum 
of the a Hamiltonian. We also allow that the distribution of sites 
within the torus can be very irregular. We pay for this with very 
weak localization in the conclusion. In contrast, one can study specific 
models and find exponential decay in a basis made from time-reversal 
pairs pM] . 

Our results might have application in signal processing in areas such 
as hypercomplex processes [25] and blind source separation [21 [26] . 
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